Local Distinguishability of Any Three Quantum States 
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We prove that any three linearly independent pure quantum states can always be locally dis- 
tinguished with nonzero probability regardless of their dimension, entanglement, or multipartite 
structure. Almost always, all three states can be unambiguously identified. The only exceptional 
case, where one state is locally knowable but the other two are not, is found among multi-qubit 
states. 
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Global operations on a quantum system can process in- 
formation in ways that local operations on the system's 
parts cannot. All uses of entanglement in quantum in- 
formation theory flow from this one fact, from teleporta- 
tion [l| to Shor's factoring algorithm [2| . However a fun- 
damental question remain unanswered. When is global 
information about a quantum system also available lo- 
cally? This question can be formally posed as a local 
state discrimination task. Given one copy of a system in 
one of a known set of quantum states how much 

'which state' information can be gleaned by local oper- 
ations and classical communication (LOCC), and how 
much more information is revealed by global measure- 
ments? 

This problem has attracted much attention in recent 
years, after surprising results showed perfect local dis- 
tinguishability was not directly linked to entanglement. 
Bennett and coworkers presented sets of orthogonal un- 
entangled states that were not perfectly locally distin- 
guishable JW, Short, Hardy and Vedral proved or- 
thogonal pairs of states are always perfectly locally dis- 
tinguishable, irrespective of their entanglement 

There are two natural approaches to quantum state 
discrimination. Optimal discrimination seeks the best 
possible guess as to the state of the system Conclu- 
sive discrimination (also called unambiguous discrimina- 
tion) seeks certain knowledge of the state of the system, 
balanced against a possibility of failure [6fl. It follows di- 
rectly from the results of Walgate et al. [J] and Virmani 
et al. Q that local parties can always gain some amount 
of 'which state' information about the pure state of a 
shared system, and use it to improve their guesswork. 
Optimal state discrimination is always locally feasible in 
this sense, although the local optimum may be signifi- 
cantly worse than the global. Conclusive discrimination 
is more interesting. All pairs of pure quantum states 
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can be conclusively discriminated equally well locally and 
globally [8j]. Generically, a small number of pure states 
(proportional to the dimension of the subsystems) can be 
conclusively discriminated with nonnegligable probabil- 
ity But in every multipartite dimensionality there 
are sets of four pure quantum states that are not con- 
clusively locally distinguishable at all. In this case local 
parties can never gain certain knowledge of which state 
they possess: the Bell states are the simplest example of 
such a set [9(. 

So two states are always conclusively distinguishable, 
and four states can be conclusively indistinguishable. We 
complete the picture by showing that provided they are 
linearly independent (only linearly independent states 
are globally distinguishable) three pure quantum states 
can be conclusively locally distinguished. Local proto- 
cols may not succeed as often as global measurements, 
but they can succeed some of the time. No triplet of 
pure states, no matter how entangled, conceals any frac- 
tion of its 'which state' information from local parties 
with certainty. 

We present our results in the following framework. A 
multipartite quantum system Q is shared between n dif- 
ferent local parties, each with access to one of n local 
Hilbert spaces: Hq = ®? =1 ^i- It has been prepared 
in one of a known set of possible pure states S = 
each with some nonzero (but potentially unknown) prob- 
ability pi . The local parties are set the task of discovering 
with certainty which of the states S they have been given, 
using only LOCC. We will use the following definitions. 

Definition 1. A state \ipi) € S is conclusively lo- 
cally identifiable if and only if there is a LOCC proto- 
col whereby with some nonzero probability p > it can be 
determined that Q was certainly prepared in state 

Definition 2. A set of states S is conclusively locally 
distinguishable if and only if every state in S is con- 
clusively locally identifiable. 

Conclusive state identification has qualitative links to 
entanglement. It was proved by Horodecki et al. that the 
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states of a complete orthonormal basis are conclusively 
locally identifiable states if and only if they are product 
states [1(3] • We show below in Corollary [1] that if no 
members of an incomplete basis of orthogonal states are 
conclusively identifiable then the set must be completely 
entangled. 

We begin by establishing a necessary and sufficient 
condition for a set of states to be conclusively locally 
distinguishable, first proved by Chefles [ll|. We outline 
a simplified version of Chefles' specific to the case of pure 
states. We will then show how this condition holds for 
sets of three states. 

Lemma 1 (Chefles). Let a multipartite quantum system 
Q be prepared in one of a set of pure, linearly independent 
multipartite quantum states S — {\ipi}}- Let \ip x ) G S. 

If and only if there exists a product state \<f>) such that 
Vz =/= x {ipi\4>} = 0, and (ip x \(j)) ^ 0, then \ip x ) is conclu- 
sively locally identifiable in S. 

Proof of sufficiency: Assume a products state \cf>) with 
the above properties exists. The parties can locally 
project into a product basis of H.q that includes \<f>). If 
the state of Q is they will obtain the result project- 
ing onto \<f>) with probability K^l^)! 2 , which is greater 
than zero. In this case, they have conclusively locally 
identified \ip x ) since no other state ever yields this 
projection result. □ 

Proof of necessity: Assume that is conclusively 
locally identifiable. There is a LOCC protocol, describ- 
able by a separable superoperator, which can produce 
at least one measurement outcome conclusively identify- 
ing \ip x ). This outcome corresponds to some separable 
POVM element M f M = A^ A<E> B^ B (g> which because 
it identifies \ip x ) must satisfy Mi ^ x (ipi\M^ M\tpi) = 0, 
and {tp x \M^ M\ip x ) ^ 0. M^M is decomposable into 
a set of rank one projection operators onto product 
states {\Pi)}: AftM = T, jk ... A } A j ® B l B k ® - = 
T,ii\ p l)( p l\)H\ p l)( p l\)- Thcse product states must sat- 
isfy VM ^ x {^PjPi^i) = 0, and 31 (i/j x \P? P^ x ) ? 0. 
Let the product state satisfying both conditions be \cf>). 
Thus there exists a product state \4>) such that Vi ^ 
x {i)i\4>) = 0, and (ip x \4>) 0. □ 

Corollary 1. All product states belonging to sets of pure 
orthogonal states are conclusively locally identifiable, and 
the subset of unentangled members of such a set is con- 
clusively locally distinguishable. 

Proof: If S = {\tpi)} is a set of orthogonal pure states, 
and \ip x ) £ S is a product state, then \4>) = \ip x ) satisfies 
the sufficient condition of Lemma [TJ □ 

Interestingly, although sets of pure orthogonal states 
must be completely entangled in order to be com- 
pletely conclusively indistinguishable, linearly indepen- 
dent states are not so restricted. In fact, Duan et al. have 



recently shown that there are sets of product states that 
are completely conclusively indistinguishable - a strong 
form of 'nonlocality without entanglement' [l3j] , JW and 
Scott have shown that generic sets of states obey the 
same numerical threshold for conclusive distinguishabil- 
ity whether they are entangled or not 



14] 



Theorem 1. Let a multipartite quantum system Q be 
prepared in one of a set of three pure, linearly independent 
multipartite quantum states S — {\ipi}, V^), IV-'s)}- 

There exists \ip x ) € S such \%jj x ) is conclusively locally 
identifiable. 

We will prove this result separately for three different 
cases. First we will deal with systems whose three possi- 
ble states cannot be composed on a chain of qubits (i.e. 
where Span(S) C Hq ^ ®£=x ^ 2 ), with each local party 
holding just one qubit). Then we will consider H2 <8> H2 
systems. Lastly, we will prove our result for larger arrays 
of qubits: Hq = ®"=i 2 ^2- These three cases cover all 
possible multipartite situations. 

Lemma 2 (Higher-dimensional states). Let a multipar- 
tite quantum system Q be prepared in one of a set of three 
pure, linearly independent multipartite quantum states 
S = (IV'i), ^2)) IV's)}- Let the space spanned by S be 
such that it cannot be expressed in the form <^)™ =1 7^2- 
S is conclusively locally distinguishable. 

Proof: If the space spanned by S cannot be expressed 
in the form (^)" =1 H2, then at least one of the local parties 
has an irreducibly three- or higher-dimensional Hilbert 
space Hi- We call this party 'Alice'. We can write the 
states thus: 



IV'i) = ^2a>i\i)A\Vi)BC.. 

i 

1^2) = ^2bi\i) A \vi) B c.. 

i 

1^3) = ^2c l \i) A \^t)BC.. 



(1) 



where the vectors \rji]BC...i \ v i)BC...i an d \^i)BC... are nor- 
malized, and ai,bi and Cj are complex coefficients satis- 
fying J2i a i a i = 1- Following the strategy of Lemma [J 
we will show that there exists a product state \(f>) such 
that {ipi\4>) = ('02 1 ^) = and {ip3\(f>) ^ 0. Let us write 
the product state thus: 



IBC..., 



with J2i x * x i — 1- We choose \0) such that it is a product 
state amongst the parties B,C... and so that the equa- 
tions () below are linearly independent. We can always 
do this. (Note in fact that a randomly chosen \0) will 
have this property with probability one, thanks to the 
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linear independence of the states in S.) \<p) must satisfy 
the following conditions: 

<V>i|0)=£> a*(r ll \e)=0, 

i 

(^2 10} = £>( b*(ui\9) = 0, (2) 

i 
i 

The quantities a* {r]i\9) , b* (vi\0) , and c* (ni\6) are all fixed 
by our arbitrary choice of basis and product state 

\6)bc...- There are at least three variables Xi, because 
Ha 7^ 2. With three linearly independent equations 
and three variables, there is always a solution for the 
Xi. (Note that normalization does not further restrict 
the solution of these equations, as they only specify sums 
to 'zero' or 'not zero'.) Therefore, we can always find a 
product state \(j)} that is orthogonal to \tpi) and \ip2), but 
nonorthogonal to \ip3). By Lemma[TJ this means |0>3) is 
conclusively locally identifiable in S. 

The same reasoning applies to j^i) and |0> 2 ), so S is 
conclusively locally distinguishable. □ 

Surprisingly, the only exceptions to this 'one for all 
and all for one' structure are found amongst the simplest 
quantum systems - qubits. 

Lemma 3 (Two Qubits). Let a multipartite quantum 
system Q be prepared in one of a set of three pure, 
linearly independent multipartite quantum states S = 
{|^ x >, ]-0 2 ), |Vs)}. LetH Q = H 2 ®H 2 . 

There exists \ip x ) € S such \%j) x ) is conclusively locally 
identifiable. 

Proof: Either at least two of the three members of 
S are product states, or else at least two of them are 
entangled states. Whichever is the case, we label the 
states such that l^i) and l^) are similar - either they're 
both product states, or they're both entangled. We will 
show that 1^3) is then conclusively locally identifiable. 
■01 ) and 1^2) are linearly independent and span a two- 
dimensional subspace of TLq. Let us call this subspace 
H a , and its complementary subspace ■ 

If and ^2) are product states, it follows trivially 
from their linear independence that H a can be spanned 
by a pair of orthogonal product states. Its complemen- 
tary subspace must also be spanned by a pair of 
orthogonal product states. 

If and \ip2) are entangled states, exactly the same 
is true - both H a and must be spanned by a pair of 
product states. This is easy to see directly - writing the 
states in the general form = a|00) +6|11) and \4>2) = 
c|01) + <i|10), where a, 6, c and d are nonzero complex 

numbers, the states satisfying \4>a)\ 0b) = IV'O + ^/f^lV^) 
are the (unnormalised) product states spanning H a . 
is spanned by { 1 A ) 1 0s) > I0A>I0b))- 



I -03) is linearly independent of |-0i) and \ip2), so it has 
at least some support on H^. It therefore has at least 
some support on one of the two product states spanning 
H^. Let this product state be \(f>). In line with Lcmma[TJ 
|0) is orthogonal to | -01 ) and IV'2), but nonorthogonal to 
■03 ), and therefore ^3) is conclusively locally identifi- 
able. □ 

By symmetry, if all the states in S are entangled, or if 
they are all product states, then they are all conclusively 
locally identifiable and S is conclusively locally distin- 
guishable. If two of them are product states, it is again 
simple to show they are all conclusively locally identifi- 
able (a consequence of the fact that every set of three 
orthogonal 2 ® 2 states two of which are product states is 
perfectly locally distinguishable [12]). But an exception 
occurs when two of the states are entangled: only the 
product state can be conclusively locally identified. For 
example, the set of states: 

=ai|0> A |0> B + a 2 |l>A|l>B, 
|^) = A|0)a|0>b+A|1)a|1)b, (3) 
l^s) = |0)a|1)b, 

is not conclusively distinguishable. |-03) is conclusively 
locally identifiable, but neither nor V2) can satisfy 
the necessary condition for conclusive local identifiability 
established by Lemma [TJ This asymmetric possibility is 
unique to triplets of qubit states, but at least one state 
can always be identified. 

Lemma 4 (Many Qubits). Let a multipartite quantum 
system Q be prepared in one of a set of three pure, 
linearly independent multipartite quantum states S = 
{|Vi), 10-2), |-03>>- Let H Q = (gd 2 W 2 . 

There exists \tp x ) e S such \ip x ) is conclusively locally 
identifiable. 

Proof: We begin by considering the Hilbert space of 
the system with Alice and Bob's subspaces combined into 
one four-dimensional subspace TLab- We can write the 
states thus: 

2 

|V>l) = J! a ii--\ r lij...)AB\ij---)cD...i 
i,j... = l 

2 

|"02) = kj...\l'i j ...)AB\ij-}CD..., (4) 

i,j...=l 
2 

1^3}= X! c i5-\^ij-)AB\ij-)cD...- 
i,j...=l 

There are n — 2 indices . The states {\ij—)cD...} 

form an arbitrary canonical basis for the (g) n 2 H2 
Hilbert space shared by Carol, Douglas et al. The com- 
plex coefficients a^..., 6^... and Cy... satisfy normalization 
constraints. 
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From Lemma [2 we know that a state \(j>) exists that 
is unentangled under the Hab ®" ^2 partition and 
which is orthogonal to \ipi) and but nonorthogonal 
to I V3} - Let us write this state \<f>) — \6)ab ® \w)cd...- 
Our choice of canonical basis {\ij..-)cD...} for equations 
|4] was arbitrary, so we can specify retroactively that 
\u)cd... = |00...0)cti...- Then we know that \4>) satis- 
fies the following equations: 



(il>i\<t>) 

m<t>) 



<4j...(vij...\ 

c *j...(^j-\ 



= 0, 

7^0. 



(5) 



Clearly this can be true only if \fiij...}AB is linearly inde- 
pendent from both \r}ij...)AB and \vij..)AB- 

\f]ij...)AB and \vij...)AB are either linearly independent 
of one another, or they are identical. If they are iden- 
tical, we can trivially find a candidate for \9)ab that is 
a product state in TCa ®'Hb, and is conclusively 
identifiable state by Lemma [TJ If they are not identical, 
then {|%-.. .)ab, \vij...)AB, is a set of three pure 

linearly independent states, and from Lemma [3] there is 
some product state |£) that is nonorthogonal to exactly 
one of them. In this case, the state \£)ab ® \^)cd... is a 
completely unentangled state in Hq satisfying Lemma Q] 
for one of the three states in S (though not necessarily 
l^)!). Therefore there is some state in S that is conclu- 
sively locally identifiable. □ 

This is the third and final step in our proof of The- 
orem [T] In all three possible cases, all triplets of pure 
linearly independent quantum states have been shown to 
contain a conclusively identifiable state. 

If a set of states contains an identifiable member then 
complete 'which state' information is potentially locally 
discoverable. Otherwise it is necessarily hidden from lo- 
cal observation. In spite of the known links between en- 
tanglement and conclusive identifiability, we have shown 
that any three states can always be locally induced to 
reveal this information with some probability, no matter 
how entangled. Furthermore, unless the triplet is a very 
specific set of multi-qubit states, it is conclusively locally 
distinguishable and all possible states can be unambigu- 
ously identified. An open question is finding optimal local 
protocols, which would allow a quantitative comparison 
of the local and global situation. 
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